Deterministic distributed dense coding with stabilizer states 
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We consider the possibility of using stabilizer states to perform deterministic dense coding among 
multiple senders and a single receiver. In the model we studied, the utilized stabilizer state is 
partitioned into several subsystems and then each subsystem is held by a distinct party. We present 
a sufficient condition for a stabilizer state to be useful for deterministic distributed dense coding with 
respect to a given partition plan. The corresponding protocol is also constructed. Furthermore, we 
propose a method to partially solve a more general problem of finding the set of achievable alphabet 
sizes for an arbitrary stabilizer state with respect to an arbitrary partition plan. Finally, our work 
provides a new perspective from the stabilizer formalism to view the standard dense coding protocol 
and also unifies several previous results in a single framework. 
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I. INTRODUCTION 

Since its proposal by Bennett and Wiesner in 1992 
dense coding has become one of the most important con- 
stituents in quantum information science. This commu- 
nication protocol enables enhancement of the classical 
capacity of a noiseless quantum channel by using previ- 
ously shared entanglement between the sender and the 
receiver. Up to now, researchers are still trying to thor- 
oughly understand the power of ageneral bipartite entan- 
gled state in this task 0, i, H S, B 0, B S [l3 • Typically 
there are two classes of dense coding schemes considered. 
One is called deterministic dense coding, which requires 
the protocol to succeed all the time; while the other one, 
performing unambiguous discrimination [Til . [T^ . [Tsj on 
the final state, allows the protocol to succeed in a prob- 
abilistic manner. 

Recently several authors have begun to consider the 
possibility of using a multipartite entangled state to per- 
form dense coding among multiple parties [H, [l^ [H, 
M, M, M, M, mi, m, m, m. in the multipartite case, 
many senders may simultaneously transmit classical in- 
formation to a single receiver with the aid of a priori 
multipartite entanglement. Since each sender can only 
encode on his own subsystem, this scheme is called 'dis- 
tributed dense coding' [ij, [iMl- Specifically, our model 
of deterministic distributed dense coding is as follows. 
Suppose p is an n-qudit state. Divide its n qudits into 
m groups Ti, T2, . . . , for some 2 < m < n and then 
distribute the subsystem Ti to the i-th. party Ai, for 
i — 1,2, ... ,m. Now assume that Ai performs one out 
of bi different quantum operations on the subsystem Ti, 
for i = 1, 2, . . . , m — 1. Then Ai,A2, . . . , Am-i send all 
their subsystems to Am- If A^ can perfectly distinguish 
among all possible states, then this procedure actually 
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accomplishes transmission of log2bi bits of classical in- 
formation from Ai to Am, for i — \,2, . . . ,m — 1. In 
this case, we say that (61, 62, ... , 6m-i) is an achievable 
alphabet size for p with respect to the grouping plan 
Ti,T2, . . . ,Tm- Then for a given state p, any group- 
ing strategy will define a region of achievable alphabet 
sizes. The most general question would be to determine 
such a region for all possible partition plans. For a more 
practical concern, we want to know whether the utiliza- 
tion of p really improves the classical capacity of the 
senders. So only when there exists an achievable alpha- 
bet size (61, 62, ■ • ■ , bm-i) with bi > c?'"^'' for at least one 
1 < i < m — 1 and bj > d)"^^^ for other j ^ i (where 
\Ti\ denotes the number of qudits in Ti), we say that p 
is useful for deterministic distributed dense coding with 
respect to Ti, T2, . . . , Tm. 

The purpose of this paper is to investigate the use- 
fulness of stabilizer states for deterministic distributed 
dense coding. Stabilizer states have played an impor- 
tant role in quantum information theory, especially in 
the field of quantum error correction [25., ^26!] and cluster 
state quantum computation 27]. They can be described 
in an elegant and compact form named the stabilizer for- 
malism |28|, i29|, which has also lead to novel perspec- 
tives to many phenomena in quantum information sci- 
ence and quantum mechanics [sO, [U, . We present a 
sufficient condition for a stabilizer state to be useful for 
deterministic distributed dense coding with respect to a 
given partition plan. The corresponding protocol is also 
constructed. Furthermore, we propose a method to par- 
tially solve the general problem of finding the region of 
achievable alphabet sizes for an arbitrary stabilizer state 
with respect to an arbitrary partition plan. Finally, our 
work provides a new perspective from the stabilizer for- 
malism to view the standard dense coding protocol and 
also unifies several previous results in a single framework. 

This paper is organized as follows. In Sec. II we briefly 
recall some fundamental facts about the stabilizer formal- 
ism. In Sec. Ill, we study the power of stabilizer states in 
deterministic distributed dense coding and also construct 
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the corresponding protocol. In Sec. IV we analyze sev- 
eral concrete examples by using our theorems. Finally, 
Sec. V summarizes our results. 



II. PRELIMINARY 

In this section, we review some fundamental facts 
about stabilizer state and its corresponding stabilizer 
formalism. Although in most literatures the notion of 
stabilizer state was put forward in the context of mul- 
tiqubit systems, it can actually be generalized without 
essential difficulty to arbitrary higher-dimensional sys- 
tems as well. Similar topics have also been explored in 
Refs. m, m, m, nil . So here we directly start with the 
general higher-dimensional case. 

Consider a d-dimensional Hilbert space. Define 



(1) 



where uj — e^~^ is the d-th root of unity over the com- 
plex field and the '0' sign denotes addition modulo d. In 
what follows, without causing ambiguity, we will omit 
the superscript '(d)' in X^'^'' and Z^'^\ The matrices 
{<Ta,b = X'^Z^ : a, 5 = 0, 1, . . . , c? — 1} are considered as 
the generalized Pauli matrices over d-dimensional space. 
The commutation relations among them are given by 



.... .... , ,i>i—<^^^ ^ 



(2) 



It can be checked that if d is even and ab is odd, the eigen- 
values of (Ta.6 are w-'^/^, w^+^Z^, 0;^'^+-'^/^, . . . ^uj'^^'^+^/^ for 
some factor c of d; otherwise, the eigenvalues of aa.t are 



l,w=,a; 



2c 



d—c 



for some factor c of d. 



The generalized Pauli group on n qudits G^f^ is defined 
to consist all n-fold tensor products of generalized Pauli 
matrices over d-dimensional space, allowing overall phase 
factor 7", where 7 = y/uj and < a < 2d — 1, i.e. 



< il,Jl,«2,i2, ■ ■ ■ ,in,3n < d- 1}. 



< a < 2d - 1, 
(3) 

Actually, when d is odd, the introduction of 7 is un- 
necessary and it can be replaced by u>. For a detailed 
discussion about this, one can see Ref. [33|. 
Define the map x '■ G'^rf' 

for g = l^'f^aiM ® CTa^M 



(ai,a2, . . . ,a„,6i,62 



Z^" as follows: 



'a„,b, 



xig) 



,bn). From now on, all addi- 



tions and multiplications of x(ff) '^iH be taken over Z^. 
By Eq.dH), for any g = YcTaiM ® Oa^M ® ' ' ' ® <^a„,b^, 

h = 1"' fJa'^^b'^ ® ^a'^,b'2 ^■■■® f^a'^K ^ ^'"^ ' ^^^"^"^ Commu- 
tation relation is 

gh = uj'>:-"=iib^<-''^b^)hg = uj^^3)A">^(''')^hg, (4) 



where A„ is a 2n x 2n matrix given by 
A ^ ( 



(5) 



and /„ is the n x n identity matrix. So we have 

In particular, g and h commute if and only if 

x{g)AnXihV = 0. (7) 

For a set of commuting operators 51 , (?2 1 • ■ • 1 5fc S Gif^ , 
we say that they are independent if Vi = 1, 2, . . . , fc, 

(51:52, . . . ,5fc) ^ (51,52, ■ • . ,5i-i,5i+i, . . . ,5fc). (8) 

Define Gn'''^ to be the subset of Glf^ composed of 
all the operators whose eigenvalues are of the form 
1, w^, w^^, . . . , cj''"^ for some factor c of d. Now sup- 
pose (71 , (72 , • ■ ■ , 5n are independent commuting operators 
in G'ri'^K Let 



S = (51,52, ■ • • ,5n 



(9) 



be the Abelian subgroup generated by them. If there 
exists a unique state j^/^s) (up to an overall phase) such 
that 



9i\'^Ps) = IV's), Vi = l,2,...,n. 



(10) 



we say that is a complete stabilizer and \tps) is sta- 
bilized by 5. In this case, with the fact 'EjZo^^^ = 0, 
VA = 1, 2, . . . , d — 1, one can verify 



n d— 1 



1 " " ^ 



(11) 



i=l j=0 



Suppose S = (51,52, . . . ,5/c), where 51,52, ■■■,gk are 
independent commuting operations in Gn'^\ There is 
an extremely useful way of presenting the generators 
gi, (72, . . . , 5fc using the check matrix AI. This matrix 
is of size k x 2n and its i-th row is simply the represen- 
tation row of the z-th generator x(5i), Vi = 1, 2, . . . , fc. 
Since gi, 52, ■ ■ • , 5/c mutually commute, the check matrix 
M satisfies 



MA„Mt = 0. 



(12) 



For example, consider a four-qutrit system, i.e. d — 3, 
n = A. 



91 = CTi^o <X' 0-0,1 (X) 0-1,1 (X) 0-0,1, 

52 = 0-0,2 (® 0-2,0 (X 0-0,1 (g) 0-1,1, 

53 = 0-1,1 0-0,1 (X 0-0,2 (g 0-0,0 



(13) 



are three independent commuting operators from G4 
Then the corresponding check matrix is 



7(3) 



1 1 1 1 r 
M = I 2 1 2 1 1 

1 1 1 2 0; 



(14) 
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III. DETERMINISTIC DENSE CODING WITH 
STABILIZER STATES 

In this section we investigate the usefulness of stabihzer 
states for deterministic distributed dense coding. 

At first, we need to introduce two groups of definitions 
and notations. The first group is about sets of integers. 
We use [1, n] to denote the set of integers {1,2, ... ,n}. If 
Ti,T2, . . . ,Tk are disjoint proper subsets of [1, n] and they 
satisfy U^L^T^ = [1, n], then we say (Ti, T2, . . . , Tk) a par- 
tition of [l,n]. We also use |T| to denote the number of 
elements in a set T. The second group is about vectors in 

. Note that all additions and multiplications of vectors 
in Z^' are taken over Z^^. For any 'cti, c?2) ■ ■ • ) c?/c S ^"2, 
their linear span is defined as 

k 

span{~a 1,1x2, ■ ■ ■ ,~ak} = {J2 '^i'^i • -^17^2, . . . , e Zd}. 

i=l 

(15) 

a I, a 2, ... , a k sue said to be linearly independent if for 
any ai,a2, . . . ,ak G Zd, J2i=i = if and only if 

CLi = a2 — ■ ■ ■ — dk — ^- In particular, any n linearly 
independent vectors 7?2, • ■ ■ , in Z^ are called a 
basis of ZJJ . 

Now let us reformulate our problem precisely. Sup- 
pose gi, g2, . . . , Qn are independent commuting opera- 
tors in Gn'^^ and S — (gi, 32, ■ • ■ , <?n) is a complete 
stabilizer. \tps) is the state stabilized by S. As- 
sume that (Ti, T2, . . . , Tm+i) is a partition of 
Ai, A2, . . . , Am+i are distant parties and Ai holds the 
subsystem Ti of I'f/'s), for i = l,2,...,m+ 1. Now 
suppose Ai performs one out of hi different quantum 
operations on the subsystem Ti, for i = 1,2,..., to. 
Then Ax, A2, . . . , A,n send all their subsystems to An+i- 
If A„i+i can perfectly discriminate among all possible 
states, then (61, 62, ■ ■ • , ^m) is said to be an achievable al- 
phabet size for \^) with respect to {Ti,T2, . . . ,Tra+i). 
Our primary goal is to determine whether there ex- 
ists an achievable alphabet size 62, ■ ■ • , ^m) such that 
hi > d'^'l for at least one 1 < i < m and hj > d'"^^' for 
other j ^ i. If so, lips) is useful for deterministic dis- 
tributed dense coding with respect to (Ti, T2, . . . , Tm+i). 
Our ultimate goal is to completely determine the set of 
achievable alphabet sizes for {ips) with respect to an ar- 
bitrary partition plan. 

Now suppose a deterministic distributed dense coding 
protocol achieves the alphabet size (61, 62, . . . , 6m) for 
IV's) with respect to (Ti, T2, . . . , T,„+i) by setting Ai's 
encoding operations to be unitary operations {Uij : j = 
1,2,..., hi}, V« = 1, 2, . . . , TO. Then there are totally 

m 

Yl bi possible encoded states which are given by 

1=1 

\^(7)) ^ (Uij, (g) U2j, «)•••«) C/„j„ (g) /)|V's), (ig) 

where j = (ji, j2, ■ • ■ , J™) with 1 < ji < hi, \/i = 
1,2, ... ,m. These states can be perfectly discriminated 



by the receiver Am+i if and only if they are mutually 
orthogonal, i.e. (V'( j J ')> =0, Vj ^ j'. Fur- 
thermore, we can prove that (61, 62, ... , bm) satisfies two 
constraints. The first one is 

m 

X{h<<P, (17) 

i=l 

since there could be at most d" mutually orthogonal n- 
qudit states. Apparently the protocol reaches the best 
efficiency if and only if Hi^li bi = d". In this case, we 
say that {ips) is optimally useful for deterministic dis- 
tributed dense coding with respect to (Ti, T2, . . . , Tm+i). 
The second constraint is 

<d2|T,|^ Vi = 1,2,...,TO. (18) 

To see this, one needs to realize that the states 

=iUij(S)U21<gU3i(g---®Uml®lMs) /-,Q^ 

= {U,,®I)Ws) 

for j = 1, 2, . . . , 5i are mutually orthogonal, where 

Ws) = {I®U2i®U^i®---®U^i®I)\7Ps)- (20) 

This means that hi is an achievable alphabet size for 
with respect to the bipartition (Ti, IJ^^^ Ti). Since in a 
bipartite dense coding scheme with an arbitrary c?i x ^2 
state (where the di -dimensional subsystem is held by the 
sender) the alphabet size that cannot exceed dl [l^, we 
obtain hi < d^l'^il. Similarly, hi < d^iril^ vi = 2,3, . . . ,to. 
The second constraint tells us no matter how we group 
the n qudits and how we encode, eventually every sender 
can acquire at most twice the classical information ca- 
pacity of the original noiseless quantum channel. 

From now on we will focus on deterministic distributed 
dense coding schemes whose encoding operations are cho- 
sen from the generalized Pauli group on multiple qudits. 
Let us first look at the effect of this kind of operations 
on the state \ips)- From the fact that |'0s) is stabilized 
by S" = (51,52, ■ • ■ jffn), we know for any g G Gn, fflV's) 
is the state stabilized by 

gSg'^ = {99i9\g92g\ 99n9^) 

= (t^x(5)Ax(5l)c,^^t^x(5)Ax(52)g2, . . . ,U^^9)l^x{g^) g^) ^ 

(21) 

where the second equality comes from Eq.(l6l). In 
other words, g\'^s) becomes the simultaneous 
eigenstate of , 172 , ■ • ■ , 5n with the eigenvalues 
^-x(s)Ax(ffi)^ ^-x(9)Ax(92)^ ^ ^ ^ ^ tj-x(9)Ax(sn) respec- 
tively. Now we introduce a map F as follows: if 
is the simultaneous eigenstate of gi , 52 , • • ■ , <7n corre- 
sponding to the eigenvalues , uj^^ , . . . , w^" for some 

Xi,X2,. . . ,Xn e Zd, then T{\il)) = {xi,X2, . . ■ ,XnY ] 

otherwise, r(|?/')) is not defined. So for any g E G^\ we 
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have 

r(5lV'5)) 

= {-x(5)Ax(3i), -x(5)Ax(32), • ■ • , -x{9)^x{9n)) 

n n n n 

n n 
n n 

= X] a'j{bij,b2j, . . . , 6„j) - X) bj{aij,a2j,. ■ ■ , a„j) 
i=i i=i 

n ^ n 

= E ajPj - E bjo^j 
i=i i=i 



where we suppose = (oi, 02, . . . , a„, 61, 62, . . . , 6„), 

X(5i) = (Oil, ai2, • ■ • , flin, ^il, 6i2, • ■ • , fern), Vl 

1, 2, . . . , n, and 



Pj = {blj,b2j, ■ ■ • , &ni)'^, 



(23) 



Vj = 1,2,..., n. Note that aj and /3_,- are exactly the 
j-th and {j + n)-th columns of the check matrix AI for 
9i,92,---,gn respectively, Vj = 1, 2, . . . , n. 

Now suppose we have a valid deterministic dense cod- 
ing protocol in which A^'s encoding operations are 



(24) 



for j = 1, 2, . . . , 5,;, where aijuh^i € Z^, Vi = 1, 2, . . . , to. 
Then by Eqs.(Il6l) and 



r(|?A( j ))) = E E {a.j^iPi -hj.fai) ^ J2 

i=ll^Ti i=l 

(25) 

where 

= E aij.i (3 1 - bij-ilii 

leT, _^ (26) 

eSi = span{~ai, P i : I £ TJ. 

So for any j 7^ / , |?/;( j )) and \il>{ j ')) are orthogonal if 
and only if r(|V'(T))) 7^ r(|V'(T')))- Therefore we have 



E ^ E V j 7^ j '. 



7- zi^ f 

1=1 1=1 



(27) 



Conversely, suppose we are given a set of vectors 
{ 7*ij € S'i : i = 1, 2, . . . , TO, j = 1, 2, . . . , bi\ which satisfy 

inequality (|27p. Since 5^ = span{~ai^ (3 1 : I £ T^}, 
can be written as 



^ij = E "-iji P I ~ biji~ai 



(28) 



for some aiji^biji G Z^. Then consider the proto- 
col in which Ai uses the encoding operations {Uij — 
<S>ieT,'^a,jiMji : J = 1,2,...,6J, Vi = 1,2,...,TO. One 



can easily see that it is also a valid deterministic dense 
coding protocol. 

Summarizing the argument in the above two para- 
graphs, we know there exists a protocol which achieves 
the alphabet size (61, 62, . • . , fom) by using generalized 
Pauli group elements to encode if and only if there ex- 



ist vectors { 7 i j G Si 



1,2, . . . ,TO,j 



1,2, 



which satisfy inequality (j27p . Thus our problem can be 
rephrased as follows: given the subspaces S'l, S'2, . . . , Sm 
of ZJJ, for any (&i, 62, • ■ • , bm) S do there exist vectors 
{'i'ij € Si : i = 1,2, ... ,m,j ^ 1,2, ... ,bi} satisfying in- 
equality (P7)) ? 

One can easily see that a necessary condition for 



(22) J2 ~jij, = E is the vectors 



1: 



i=l i=l 

1,2,..., to} are linearly dependent. With this observa- 
tion, we obtain a sufficient condition for \ips) to be useful 
for deterministic distributed dense coding with respect to 
(Ti, T2, . . . , Tm+i), as the following theorem states: 

Theorem 1 // there exist Ri,Qi C Ti, \/i — 1,2, . . . ,m, 
such that: (1) \Ri\ + \Qi\ > \Ti\ for at least one 1 < i < m, 

while \Rj\ + \Qj\ > \Tj\ for other j ^ i; (2) the vectors 

, — > 

{ a fe -.ke U™ U { /3 ; : ; G U™ iQj} are linearly inde- 
pendent, then \'4>s) is useful for deterministic distributed 
dense coding with respect to (Ti, T2, . . . , Tm+i)- 

Proof: Consider the following protocol: Vi = 1, 2, . . . , to, 
yli's encoding operations are 



Ui{{aik,bik}keT,) ~ (8) o'aifc,bifc, 

keTi 



(29) 



where Oik = 0, 1, . . . , d — 1, for fc G Qi; Oik — 0, for fc G 
Ti - Qi] bik ^ 0,1, ... ,d ~ 1, for k G i?^; b^k = 0, for k G 
Ti- Ri. There are totally dl^-l+IQ-l different choices of 
{flife, ^ife}feeTi ■ In other words, the alphabet size of Ai is 
(l\Ri\+\Qi\^ If we prove that this protocol is valid, then by 
condition (1), \ips) is useful for deterministic distributed 
dense coding with respect to {Ti,T2, . . . , T,n+i). 

By Eg. ipS]) . the vector corresponding to 
Ui{{aik,bik}keT,) is 



^ii{aik,btk}keTi) = J2 '^ikPk - E bik~ak 
= E a^k (3 k - E bik~ak- 

keQi keRi 



(30) 



Now suppose for some {aik, 6ife}, Wik, b'^j^}, we have 



E i'i{{a^k,b,k}keTJ = E l'iiWik^Kk}keT,)- (31) 

1=1 i=l 



Then by Eq.([30l), we obtain 

E(E ia^k-a'^k)Pk- E (6.fe-6yafe)= 0. 

i=l keQi keRi 

(32) 

Since {~ak : k G U^^R,} U (p k ■ k G U^^Qi} are 
linearly independent, this equation implies Oik = a'^^. 
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Vfc € Qi and b^k = b'.^., Vfc G i?^, Vi = 1, 2, . . . , m. So the 
vectors { 7^j({aifc, ^ifcj-fceT,)} satisfy inequality ^7^. In 
other words, this protocol is valid. This ends the proof 
■ 

With the help of this theorem, we find that when d is 
prime, the power of n-qudit stabilizer states in determin- 
istic distributed dense coding is strong, as the following 
corollary states: 

Corollary 1 If d is prime, then any genuinely entangled 
n-qudit stabilizer state is optimally useful for determin- 
istic distributed dense coding with respect to at least one 
partition of [l,n\. 

Proof: In Ref . [37| . the authors present a procedure 
which can transform any k x 2n check matrix for S = 
{gi, g2, ■ ■ ■ , gk) (where d = 2) into the following standard 
form 

M-(^^ ^1 ^2 I i? C\ 
' 1^0 \ D h-r E) ' 

(re-labelling the original n qudits and re-selecting stabi- 
lizer generators if necessary), where Ai, A2, B,C, D, E 
are matrices of size r x (fc — r), r x (n — fc), r x r, 
r X (n — k), [k — r) X r, [k — r) x [n — k) respectively, for 
some r < k. Their procedure includes three basic kinds 
of operations about the original matrix: swapping rows, 
swapping columns and adding one row to another. We 
realize that their conclusion can be readily extended to 
arbitrary prime dimensions, since the essential prerequi- 
site of their method is that needs to be a field. 

Now \'ips) is stabilized by a complete stabilizer S — 
{gi, g2, ■ ■ ■ , gn) ■ In this case, the above standard form 
reduces into 

where Ai,B,D are matrices of size r x (n — ?■), r x r, 
(n — r) X r respectively, for some r < n. Then we have 

= MAnJVP 

_fB-B^ -A, - (35) 

^[aJ + d j ' 

which yields B ^ B^ and Ai + Z?^ = 0. 

Now we prove D ^ by contradiction. Assume D — Q. 
Define 

M. = ({; j ^) . (36) 

Then we have 

For any T C [1, n] and any g — ^"^aa^fii ® cra2,b2 ® ■ ■ ■ ® 
<^a,i,bn S Gif \ define the restriction of g on T as 

gC^) = CTa^M- (38) 
feGT ^ ' 



Then one can see that MiArMl = implies 

9i^^'^^\ 92^^'^^\ ■ ■ ■ i 9n^^'''^^ mutually commute, where g[ 
is the stabilizer generator corresponding to the i-th row 
of M in Eq.([33]), for i = 1, 2, . . . , n. Thus by lemma 1 of 
Ref. [l^l, I '0s) should be separable with respect to the 
bipartition ([1,?"], [r + l,n\). This contradicts with the 
given fact that \ips) is genuinely entangled. So D ^ 0. 

Now suppose the entry on the fc-th row and l- 
th column of D is nonzero. Assume the Z-th 
column of B is (61, 62, . . . , fer )"^ and the l-th col- 
umn of D is {di,d2, ■ ■ ■ ,dn-r)'^ with dk 7^ 0. 
Then the (n + l)-th column of M is /3 ; = 
{bi,b2, ■ ■ ■ ,br,di,d2, ■ ■ ■ , dn-r)'^ ■ Notc that the i-th col- 
umn of M is oii — (0, ...,0,1,0, ...,0)^ where 1 is the 
i-th element, for z = 1, 2, . . . , r. Also, the {n + i)-th col- 
umn of M is /3 i = (0, . . . , 0, 1, 0, . . . , 0)^ where 1 is the 
i-th element, for z = r + l,r + 2,...,n. 

Consider the partition (Ti, T2, . . . , T„) with Tj = 
{0, Vi = 1, 2, . . . , r -I- fc - 1; T, = + 1}, = 
r + fc, r + fc -f 1, . . . , n — 1; T„ — {r + fc}. In 
other words, the receiver holds the (r -I- fc)-th qu- 
dit and n — 1 senders each hold one of the other 
rt — 1 qudits. Consider the vectors c?2, • ■ • , 

Pi, P r+li P r+2T ■ ■ T P r+k-l, P r+k+lT ■ ■ , P n- They 

are linearly independent. Actually, suppose for 
ci, C2, . . . , Cr+fe-i, Cr+fe+i, . . . , c„, A G Zrf, wc have 

i—l i—r+k+l 
= (Ci + 61A, C2 + 62A, . . . , Cr + br\, 
Cr+1 + diX, Cr+2 + d2X, ■ ■ ■ , C^+fe-l + dfc-lA, 
rffeA, Cr+k-1 + dk+lX, . . . ,Cn+ dn~rX)^ ■ 

(39) 

Since dfe ^ 0, the entry d^A = implies A = 0. Taking 
this back to the above equation, we obtain ci — C2 — 
■■ ■ = Cr+k-i = Cr+k+1 = ■ ■ ■ = Cn = 0. Now define = 
Ti, yi = 1,2, ... ,r: R, = ID, yi = r + l,r + 2, ... ,n - 1; 

= 0,Vz = 1, 2,... ,1-1,1 + 1,1 + 2,. ..,r; Q,=T„yi = 
l,r+l,r+2,...,n-l. Then {i?,,Q, : i = 1, 2, . . . , n- 1]} 
satisfy the conditions of theorem 1. Furthermore, note 
that + \Qi\) ^ So by the proof of theo- 

rem 1, we know li^s) is optimally useful for deterministic 
distributed dense coding with respect to (Ti, T2, . . . , Tn). 

m 

Remark. From theorem 1 and corollary 1, we see that 
the linear independency among the columns of check ma- 
trix can affect the dense coding power of 10). The more 
linearly independent they are, the more powerful \tps) is 
for dense coding. 

The dense coding protocol given by the proof of 
theorem 1 always has alphabet size of the form 
(d"i , c?°2, . . . , c?°™) for some integers ai, 02, . . . , am- One 
may wonder whether a wider class of alphabet sizes can 
be reached. Indeed this is true. In what follows, we will 
propose a method to partially solve the general problem 
of determining the whole set of achievable alphabet sizes. 

Now suppose {~xi, ~X2, . . . , ~Xn} is an arbitrary basis 
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of Z^. Let X denote this basis. For j = 1, 2, . . . , n, define 

Wj = span{~x j,lc j+i, . . . , Icn}- (40) 

Also define W^+i =0. For any z — ^^^i i ^ 
define Cji^]X) = Xj, = l,2,...,n. For j — 
1, 2, . . . , n, define 

Pj={l<i<m: Si n {Wj - Wj+i) 7^ 0}. (41) 

Then for aU i e Pj, choose G n (Wj - W(,+i). Let 

-Q(^y;X). (42) 

Note that by the definition of , it satisfies 

Ck{^,,;X) = 0, Vfc <j. (43) 
For any t > 1, define 

A{Pj;t) = {(ai, as, . . . , a„) € : Vi ^ P, , a, = 1; 

m 

n a* < 

i=l 

(44) 

For j = 1, 2, . . . , n, choose a j = (oji, aj2, ■ ■ • , G 
A(Pj ;d). Then define 

Qj = {« e -Pj : 3?/ e Zd, s.i. Tycy = ajt{mod d)}, 

(45) 

and furthermore, 

1) J = F{~a.j\Qj) = {bji,bj2, • ■ • , bj,n), (46) 

where bji — aji, Vi G Qj-; fe-,; — 1, \/i ^ Qj. Let -B(X) 

denote the set of ( 6 1, b 2, ■ ■ ■ , 6 n) that can be obtained 
by this procedure. 

With these definitions and notations introduced above, 
we have the following theorem: 

Theorem 2 For any ( 6 1, 6 2, • • ■ , & «) € B{X), 

n n n 

(n ^ji' n bj2,---, n ^^m) ^'^ achievable alphabet 
size for \4's) with respect to (Ti, T2, . . . , Tm+i)- 

Proof: In what follows, if not explicitly pointed out, 
all computations will be taken over Z^. By definition, 
Vj = 1, 2, . . . , n, Vi e Qj, there exists rjij g Z^ such that 



Define 



Then we have 



i-l 

VijCi] = n ajt- 



(47) 



(48) 



Moreover, by Eq. p3l) . 

Ck(y^J■,X) = 0, yk<j. (50) 
For all i ^ Qj, define 

= "0 . (51) 



Now for i = 1, 2, . . . , m, we define 



Ai) = ^Ay "^y e St 



(52) 



where A ^ = (A^i, Ai2, . . . , Ai„) with 1 < Ay < bji, Vj = 
1, 2, . . . , n. We will prove the vectors {~j{i; A i)} satisfy 
inequality (f27l) . 

Suppose for some { A i}, {7?i}, 



^^(i; Ai) = ^ 7^(i;7?i), 



or equivalently, 



(53) 



(54) 



Note that for j = 1, 2, . . . , n, Vi ^ Qj, Ay = /iy = 1 
because by definition 1 < Ay , ^y < = 1 . So Eq. ([M)) 
reduces into 



X] XI (-^^J " My) = 0. 

3 = 1 iGQj 



(55) 



If we write the left-hand side of Eq. ((55)) as linear com- 
bination of the basis Hci, He 2, ■ ■ ■ , ~x n, then the coefficient 
corresponding to ~x i should be zero, i.e. 

n ^ 

= E E {K-^,,,)c,{-^,,■,x) 

(56) 

= E (Aa - Mil) n oit' 
ieQi t=i 

where the second equality comes from Eas. p5)) and (|50p . 
Now define 



i?i = {« G Qi : an !}■ 



(57) 



Then Vi e Qi — Pi, f'li = aii = 1, and consequently 
Ail = Mil — 1 since by definition 1 < Aii,Mii ^ ^li- So 

i-l i-l 

0= E (Aji - Mil) n oit = E (Aji - Mil) n oit- 
ieQi t=l i&Ri t=i 

(58) 

Note that the above additions and multiplications are 
taken over Z^. Eg. ([55]) actually means 



Cj{~ytj;X) = n o-jt- 
t=i 



(49) 



E (Aji ~ Mil) n "It = O(mo(i d). (59) 
iefli t=i 
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Now we turn back to normal computation over Z. We 
actually can prove 



(60) 



(61) 



J2 (Ail - Ma) n °-u = 0. 

ieRi t=i 

To see this, one only needs to realize 

i-l 

I E (Aa - Mil) n «itl 
ieRi t=i 

< E {bu-lifiait 

ieRi t=l 

= E (flait- ffaiO 

m i i — 1 

< E(n«i*- n^it) 

m 

= n ait - 1 

t=l 

< d- 1, 



where the first inequality comes from 1 < Aii,/iii < 6ii, 
the second equality comes from 6ii — an, Vz £ i?i C Qi, 
and the last inequality comes from (an, ai2, . . . , ai„i) G 
A(Pi;d). 

Suppose ii, 12 is the smallest and second smallest num- 

i-l 

ber in Ri. Then for Wi > i2 ^ Ri, Y[ "^i* ^ multiple of 

12 — 1 i—1 

n ait. Consequently, from J2 (Aa - Mil) H ^it = 

t=l ie_Ri t=i 

il— 1 12 — 1 

we get that (Ai^i — Miii) H is a multiple of Y[ ^it- 

t=i t=i 

But on the other hand. 



21— 1 il — 1 

i(Aiii - Mill) n «iti < (^in - 1) n oit 
t=i t=i 

il — 1 il 42-1 

= (aiii - 1) n ait < n oit < n ^it. 

t=i t=i t=i 



(62) 



So we must have Ai^ i = Mii 1 1 which furthermore implies 

i-l 

= E (Ail - M^i) n ait- (63) 

ie-Ri-{ii} t=i 

Repeating the above argument for Z2 and the third small- 
est number 13 in Ri, one can get Xi^i — Mj2i- by it- 
erating this procedure one can eventually get Aii — Mil, 
Vi e Ri. 

Summarizing the above argument, we obtain Aii = Mil, 
Vi = 1, 2, . . . , m. Taking this back to Eq. (|55)) . we get 



~ Atij)l7ij = 0. 

i=2 i6Qj 



(64) 



Again, by taking a similar analysis for lc2, we can obtain 
Aj2 = Mj2, Vi = 1,2, . . . ,m. 

Repeat this procedure, and eventually we prove Aij = 
Mij, Vz = 1,2,..., TO, Vj = 1,2, ...,n. Therefore 



{7*(i; Ai) S S'i : 1 < i < to} satisfy inequality 
([27]), where Ai = (Aii, Ai2, • ■ • , Ai„) with 1 < Aij < 

n n n 

bji, Vj = 1, 2, . . . , n. So ( n bji, J] ^j2, • ■ • , 11 bjm) 

j=i j=i j=i 
is an achievable alphabet size for {tps) with respect to 

(T'l, T2, . . . , Tm+i). ■ 

Remark 1. One can see that several ingredients of theo- 
rem 2 can be chosen freely. These ingredients include the 
basis ~Xi, the vectors Ij ij € Si and (ftji, 0^2, ■ ■ ■ , %m) € 
A(Pj;(i). Every possible selection of these variables can 
lead to an achievable alphabet size by applying theorem 
2. 

Remark 2. One can see that the overall alphabet size 
of all senders is 



n n = n n 

1=1 j=i i=ijeQ3 



< n n « 



n n o-ji 
j=i *=i 



(65) 



where the first equality comes from the definition of bji, 
the second inequality comes from Qj C Pj and aji > 1, 
the third inequality comes from aji — ^ Pj, and the 
last inequality comes from {aji, aj2, ■ ■ ■ , ajm) G ^{Pj'i d-)- 

m 

So as long as Qj — Pj and Y[ aji = c?, Vj = 1, 2, . . . , n, 

i=l 

the alphabet size obtained by theorem 2 is optimal. 



IV. ILLUSTRATIONS 

In this section we will analyze several states by ap- 
plying our theorems. In each example, the matrices X, 
Z are X'^'^\ Z^"^^ defined by Eq.(IT]) with the correspond- 
ing dimension d, and similarly for aij. We will also use 
the notation Xj to denote the operation X acting on the 
jth qudit and similarly for Zj. Moreover, all the entries 
of check matrices range over Z^. So we can use — c to 
equivalently denote d — c, Vc= 1,2,.. — 1. 

We will consider four examples. The first two examples 
are re-examinations of old results from our perspective. 
The third and fourth examples are detailed illustrations 
of how to utilize theorem 1 and theorem 2 respectively. 

Example 1 Let us begin with the standard bipartite 
dense coding protocol. Let 



d-l 



(66) 



he the maximally entangled state in the dxd system. R is 
a stabilizer state and its stabilizer is S — {gi, g^) , where 



gi = X1X2, 
g2 = ZiZ^^. 

The check matrix of gi , 172 *s 

'110 



M = 



1-1 



(67) 



(68) 
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Consider the partition ({1},{2}). The first and third 

columns of M are c?i = (1,0)"^, (3 1 = (0,1)-'". Let 
Ri = Qi — {!}• Then by theorem 1 and its proof d^ 
is an achievable alphabet size for \ips) with respect to the 
bipartition ({1}, {2}), and the corresponding encoding op- 
erations are {<Ji.j : i, j = 0, 1, . . . , — 1}. 

Example 2 Now consider the generalization of GHZ 
state to arbitrary n-qudit system 



\GHZd., 



^ d-l 



(69) 



Its distributed dense coding capability has been investi- 
gated by Refs. 0, {B, [B]- One can see \GHZd.n) is a 
stabilizer state and its stabilizer is S = {gi,g2, ■ ■ ■ ,gn), 
where 



9i — ^1^2 ■ ■ ■ Xn, 

9] = Zj-iZJ^, Vj = 2, 3, . 



(70) 



The check matrix for gi, g2, ■ ■ ■ , gn 'is defined as follows: 
Vz = 1, 2, . . . , rt, the i-th column is 



= (1,0,0,...,0)^; 

the (n + l)-th column is 

^1 = (0,1,0,...,0)^; 
Vz = 2, 3, . . . , 71 — 1, the {n + i)-th column is 
= (0,. ..,0,-1, 1,0,. ..,0)^, 



(71) 
(72) 
(73) 



where —1 and 1 are the i-th and (i + l)-th entries of (3 i 
respectively; the 2n-th column is 



/?„ = (0,0,...,0,-l)^ 



(74) 



For example, when n ~ 4, we have gi = X1X2X3X4, 
g2 = Z^Z^^ , 93 — Z2Z^^ , 34 — Z'iZ^^ . The correspond- 
ing check matrix is 



M = 



a 1 1 1 
00001-10 
00000 1 -1 

vO 1-1/ 



(75) 



Now consider the partition ({1}, {2}, . . . , {n~ 1}, {n}). 
Define 



Si = spanllxi, (3i}, 



(76) 



Vi 1,2, . . . ,n - 1. 

Choose X = {~ai, 13 i, P 2, ■ ■ ■ , P n-i) as the basis of 
Z'}. Then we obtain Pi = {1, 2, . . . , n - 1}, Pj = 
Vj = 2, 3, ... , n. For i = 1, 2, . . . , n — 1, j G Pi, choose 
~z ij as follows: 



z ii = a 



(77) 



where i = 1, 2, . . . , n — 1. Then cn = c^fi+i) = 1, i = 

1,2,. ..,71-1. 

Choose arbitrary 

l?i - (Ai,A2,...,A„_i) G A{Pi;d), (78) 

i.e. YTi=i — Also, yj — 2,3, . . . , n, choose 

^, = {l,...,l,d,l,...,l)eAiPf,d), (79) 

where d is the {j — l)-th entry of lij. Since Vj = 
l,2,...,n, Vi G Pj , Cij ~ 1, we have Qj = Pj. Con- 
sequently, \/j — 1,2, . . . ,n — I, 



b j = F{~a j] Qj) = ~a . 



(80) 



By theorem 2, we have (Aid, A2(i, . . . , A„„id) is an 
achievable alphabet size for \^l^s) with respect to 
({1}, {2}, . . . , {n — 1}, {n}). We realize that similar re- 
sults were also obtained by Refs. JlA , [7^/ . 

Example 3 Now consider a5x5x5x5x5 system, i.e. 
d = 5, n — 5. Define 



gi = cri,l (X) cri,2 cr2,i ' 

g2 = o'2,4 <8) cri,i (8) cro,2 ' 

93 = 0-2,2 <S) 0-4,1 (Xl (71,1 ' 

94 = 0-3,0 fxl 0-0,1 fxl 0-4,2 ' 

95 = 0-4,3 fX" 0-1,4 <S) 0-2,3 ' 



0-0,1 l» 0-3,0, 
(71,2 (8) 0-2,2, 

0-0,1 <S) 0-3,2, 
0-1,2 fE) 0-4,1, 

0-4 2 d) 0-2,3. 



(81) 



They are five independent commuting operators in . 
Let S = (51, (?2, 53, 54, 55) • The density matrix of the 
state stabilized by S is given by 



PS 



1 ^ 



55 



(82) 



i=l j=0 



The check matrix for ffi , 52, 53, 54, 55 *s 



M 



/I 

2 

2 
3 
V4 



1 2 

1 1 

4 1 

4 1 

1 2 4 



3 1 

2 4 

3 2 

4 
2 3 



1 1 0\ 

2 2 2 * 



111 
1 2 2 
4 3 2 



(83) 



Consider the partition (Ti,T2,T^) — 
({1, 2}, {3}, {4, 5}). Suppose Ai holds the first and 
second qudits, A2 holds the third qudit, and A^ holds 
the fourth and fifth qudits. Let iSi, (3 i be the i-th and 
{i-\-5)-th columns of M , Vi — 1, 2, 3. Define Ri = {1, 2}, 
Qi ~ {2}, i?2 = {3}, Q2 — {3}. One can check that 
Q^i, c?2, 'c?3) /3 2, /3 3 are linearly independent. There- 
fore, by theorem 1 and its proof, ps is optimally useful 
for deterministic distributed dense coding with respect 
to ({1, 2}, {3}, {4, 5}). It can achieve the alphabet size 
(125, 25) with the following protocol: Ai 's encoding op- 
erations are {0-0,61 ^ (^a^M ■ ^2, &i, &2 = 0, 1, 2, 3, 4}; A2 's 
encoding operations are {0-03, : as, 63 = 0,1,2,3,4}. 
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Example 4 Now consider a7x7x7x7 system, i.e. 
d — 7, n = 4. Define 



gi = Cri,3 <i$ CF2,2 (Xl (72,0 (X) cri,i, 
92 = CTl,5 (8) Cri,l 0-3,2 (81 0-2,3, 
ff3 = 02,3 ® Oi,o 04,5 ® 03,5, 
34 = 03,1 (g) 00,0 8) 06,6 ® 05,1. 



(84) 



y(4) 



T/iey are four independent commuting operators in G-f 
Let S = (51, (72, ff3, 54) • The density matrix of the state 
stabilized by S is given by 



The check matrix for 51, 52, 53, 54 is 



(85) 



M 



a 2 2 1 3 2 IN 
1 1 3 2 5 1 2 3 
21433055 

k3 6 5 1 6 1/ 



(86) 



Consider the partition ({1}, {2}, {3}, {4}). Suppose 
Ai, A2, A3, A4 hold the first, second, third and fourth qu- 
dits respectively. 

Let Ixi, j3 i denote the i-th and [i + A)-th columns of 
M, \/i = 1, 2, 3. Define 



Si = span{~ai, fii], 



(87) 



Vi = 1,2,3. 

Choose the basis X = {Ix i,~x 2,^ 'i,~x 4) of as fol- 
lows: 

^1 = (0,0,0,1)^, 
^2 = (0,0,1,0)^, 
^3 = (0,1,0,0)^, 
= (1,0,0,0)^. 

Then we have Pi = {1,3}, P2 = {2,3}, P3 = {2}, P4 
{!}• 

For j — 1, 2, 3, 4, j g Pj, choose z ij as follows: 



^11 = /3j^ = (3, 5, 3, 1)^ 
^14 = 3/3 1-^1 = (1,0, 0,0)^, 
^22 =0(2 ^ (2,1,1,0)^ 
^23 = ^2^= (2,1,0,0)^ 
^31 = -^3 = (0,5, 2,1)^, 
^32 = /3 3 ~ a'3 = (5, 6, 1, 0)^. 

Consequently, cn = C14 = C22 = C23 = C31 =032 = 1. 
Now choose 

(an,ai2,ai3) = (2,1,3) € A(Pi;7), 
(021,022,023) = (1,2,3) e A(P2;7), 
(031,032,033) = (1,7,1) e A(P3;7), 
(041,042,043) = (7,1,1) £ A{P4,;7). 



(89) 



(90) 



Since Vj = 1,2,3,4, Vi e Pj, c. 



1, we get Qj 



theorem 2, (2 X 7, 2 X 7, 3 X 3) = (14, 14, 9) is an achievable 
alphabet size for ps with respect to ({1}, {2}, {3}, {4}). 
So Ps is useful for deterministic distributed dense coding 
with respect to this partition. The corresponding dense 
coding protocol is built as follows. Vj = 1, 2, 3, 4, Vz € Pj, 
since Cij ~ 1, we define 



y ij ~ n '^jt ^ ij- 



For all i ^ Pj, define ~Tj ij = 0. Then by Eq.^ 

7^(1; A 1) = Aiil/'ii + Ai4^i4 
= (All + 3A14) /3 1 - Ai4 "ai, 

where An = 1, 2, A14 = 1, 2, . . . , 7; 

7 (2; A^2) = A22 y 22 + A23 y 23 
= A23 /3 2 + A22 a 2, 

where A22 = 1, 2, A23 = 1, 2, . . . , 7; 

7^(3; A3) = A3i^3i + A32I/32 
= 2(-A3i + A32) /? 3 - 2A32 a'3. 



(91) 



(92) 



(93) 



(94) 



Thus bi 



aj„ Vz = 1,2,3, Vj = 1,2,3,4. By 



where A3i,A32 = 1,2,3. So Ai's encoding operations 
are {oaii+3Ai4,Ai4 '■ ^11 = l,2,Ai4 = 1,2,...,7}; 
A2 's encoding operations are {0A23.-A22 • ''^22 = 
1,2,A23 = 1,2,..., 7}; A3 's encoding operations are 

{o'2(-A3i+A32),2A32 ■ A31,A32 = 1,2,3}. 



V. CONCLUSION 

In sum, we have investigated the possibihty of per- 
forming deterministic distributed dense coding with the 
aid of a previously shared stabilizer state. We present 
a sufficient condition for a stabilizer state to be useful 
for deterministic distributed dense coding with respect 
to a given partition plan. The corresponding protocol is 
also constructed. Then a method is proposed to partially 
solve the general problem of finding the set of achievable 
alphabet sizes for an arbitrary stabilizer state with re- 
spect to an arbitrary partition plan. Finally, our work 
provides a new perspective from the stabilizer formalism 
to view the standard dense coding protocol and also uni- 
fies several previous results in a single framework. 

We would like to point out several open questions that 
deserve further research. The first question is whether 
one can achieve the optimal alphabet sizes for any sta- 
bilizer state by using only generalized Pauli group ele- 
ments to encode. If so, can all the optimal protocols be 
generated by our theorem 1 and theorem 2? The second 
problem would be to consider deterministic distributed 
dense coding with multiple copies of a stabilizer state. 
We do not know whether the dense coding capacity of a 
stabilizer state can be improved asymptotically. Finally, 
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to our knowledge, there are almost no results about de- 
terministic distributed dense coding with a general mul- 
tipartite entangled state. We hope our results can shed 
light on the power of general multipartite entanglement 
in this task. 
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